Dynamic Detection of Concurrency in Do-loops Using Ordering Matrices Robert

This paper describes the data structures and techniques used in dynamically detecting concurrency in Directly Exccu ted Language (DEL) instruction streams. By dynamic detection, it is meant that these techniques are designed to be used at run time with no special source manipulation or preprocessing required to perform the detection. . An abstract model of a concurrency detection structure called an ordering matrix is presented. This structure is used, with two other execution vectors, to represent the dependencies between instructions and indicate where potential concurrency exists. An algorithm is dcvelopcd which utilizes the ordering matrix to detect concurrency within dctcrminate DOloops. It is then generalized to detect concurrency in arbitrary DEL instruction streams.